Complexity theory

Results: 3600



#Item
731Labeling theory / Sociology / Complexity classes / Chess problem / P

MATH 216 PROBLEM SET 13 This set is due by noon on Friday, March 9. Hand in your homework to me by email. This problem set covers everything up toPlease read all of the problems, and ask me about any statements t

Add to Reading List

Source URL: math.stanford.edu

Language: English - Date: 2012-02-28 14:22:48
732Computational complexity theory / Decision tree model / Function / FO / Quantum algorithm / Theoretical computer science / Mathematics / Applied mathematics

Using Relevance Queries for Identification of Read-Once Functions

Add to Reading List

Source URL: www.mpi-sws.org

Language: English - Date: 2013-02-16 12:55:16
733Social philosophy / Manuel de Landa / Intensive Science and Virtual Philosophy / Philosophical realism / Gilles Deleuze / Reality / A New Philosophy of Society: Assemblage Theory and Social Complexity / Nominalism / Essentialism / Philosophy / Metaphysics / Ontology

11007_2008_9084_41_3-web

Add to Reading List

Source URL: indexofpotential.net

Language: English - Date: 2011-09-26 13:23:53
734Self-organization / Sociology / Anthropology / Social group / Social complexity / Kinship / Knowledge / Science / Baboon / Complex systems theory

from the SAGE Social Science Collections. All Rights Reserved. 784 Biology and social life

Add to Reading List

Source URL: www.bruno-latour.fr

Language: English - Date: 2011-11-12 08:45:30
735Computer algebra / Complexity classes / Numerical analysis / Algorithm / Mathematical logic / Polynomial / Gröbner basis / Computational complexity theory / NP / Theoretical computer science / Applied mathematics / Mathematics

05391 Abstracts Collection Algebraic and Numerical Algorithms and Computer-assisted Proofs  Dagstuhl Seminar  1

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2006-01-31 09:29:16
736NP-complete problems / Analysis of algorithms / Graph coloring / Graph theory / Time complexity / Boolean satisfiability problem / Randomized algorithm / MAXEkSAT / One-in-three 3SAT / Theoretical computer science / Computational complexity theory / Mathematics

Algorithms Lecture 4: Efficient Exponential-Time Algorithms [Fa’14] Wouldn’t the sentence “I want to put a hyphen between the words Fish and And and And and Chips in my Fish-And-Chips sign.” have been clearer if

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:02:22
737Operations research / Computational complexity theory / Convex optimization / Linear programming / Greedy algorithm / Algorithm / Reduction / Bin packing problem / Theoretical computer science / Mathematics / Applied mathematics

Energy-Aware Service Allocation Damien Borgettoa , Henri Casanovab , Georges Da Costaa , Jean-Marc Piersona b a IRIT, University of Toulouse, Toulouse, France Department of Information and Computer Sciences University of

Add to Reading List

Source URL: navet.ics.hawaii.edu

Language: English - Date: 2012-06-26 08:38:20
738Physical cosmology / Statistical inference / Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Economic model / Inflation / Estimation theory / Probability and statistics / Applied mathematics / Statistics

Supplemental Appendix For: A Mixture Model for Middle-category Inflation in Ordered Survey Responses In this appendix, we first present a series of Monte Carlo experiments that compare the performance of our OP, MiOP, an

Add to Reading List

Source URL: www.bumbamukherjee.com

Language: English - Date: 2012-11-11 18:35:07
739Analysis of algorithms / Sorting algorithms / Computational complexity theory / Time complexity / Decision tree model / Binary search algorithm / Algorithm / Randomized algorithm / Quicksort / Theoretical computer science / Mathematics / Applied mathematics

Algorithms Lecture 28: Lower Bounds [Fa’13] It was a Game called Yes and No, where Scrooge’s nephew had to think of something, and the rest must find out what; he only answering to their questions yes or no, as the

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:03:15
740Depth-first search / Tree decomposition / Decomposition method / Complexity of constraint satisfaction / Graph theory / Constraint programming / Constraint graph

PDF Document

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2008-09-08 14:27:28
UPDATE